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@ Processor Interrupt control. 

@ In a programmed machine, such as an periph- 
eral controller, programmed operations are executed 
in a one of several operational contexts. Each con- 
text may be initiated by a corresponding interruption 
signal. Any context which has been activated re- 
mains active until quiesced by program execution. 
^One of the active contexts is a current context in 
which all instruction executions are currently occur- 
l^ring. In each cycle of the programmed machine, all 
^active contexts and received and stored interruption 
„ signals, each for respective ones of the contexts, are 
2q compared to find the context highest priority context. 
CO Such highest priority context is compared with the 
Q current context priority for determining whether or 
not the programmed machine should change current 
contexts. 
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PROCESSOR 

The present invention relates to processor in- 
terrupt control, bearing in mind that, in this context, 
the term "processor" includes a peripheral control- 
ler for forming part of a greater data processing 
complex. 

Programmed machines of ail types have in- 
cluded both internal, external and programmed in- 
terruption facilities. Some of the facilities have had 
fixed priority of interruptions, such as round robin 
interruption priorities and the like. Other interruption 
facilities have provided variable priorities of inter- 
ruption. 

Peripheral controllers typically have used a 
fixed priority of interruption which is either plugged 
into the controller in a plugboard (also referred to 
as a pinboard) or is wired into the electronic cir- 
cuitry. In such controllers, the position of connec- 
tion of peripheral machines indicates priority and 
connections of internal circuits indicate their re- 
spective priorities. 

Thacker in US patent 4.103.330 shows a data 
processing apparatus having a priority interruption 
encoder 28. The interruption encoder receives in- 
terruption or wake up requests from I/O controllers. 
This encoder encodes the interrupt requests into a 
4-bit quantity which in turn is applied to a current 
task register 36. This quantity indicates the current 
highest priority outstanding request. Such priority is 
fixed by the electronic circuits of the encoder 28 
illustrated in this document. It is desired to provide 
a more flexible and effective interruption evaluation 
and processing. 

Byrns in expired US patent 3.599,162 shows an 
interruption handling apparatus have a plurality of 
interruption tables. Each table can store a plurality 
of received interrupt requests all of which have the 
same priority; each table storing interrupts of dif- 
ferent priorities. Apparently the interrupt requests in 
any given table are handled on a FIFO basis. As 
such, the RFO selection within a table is a tie 
breaking function between interrupt requests hav- 
ing the same priority. 

Yokoyama in US patent 4.338,662 shows a 
microinstruction interruption control in which 
microinstructions which are interrupted are stored 
in a stack, apparently in accordance with their 
priority ratings. The interrupted microinstruction ex- 
ecutions are resumed whenever the interrupting 
microinstruction Finishes. This scheme also appears 
to use a fixed priority. 

Hodge in US patent 4.636,944 shows a multi- 
level priority microinterrupt controller. Only one in- 
terrupt signal for each of the interrupt levels can be 
active at one time. A higher priority interrupt 
causes the controller to stack the currently inter- 
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INTERRUPT CONTROL 

rupted instruction for enabling the interrupted in- 
struction to be resumed when the interruption has 
been completed. 

Branigin et al in US patent 4,358,829 show a 
5 dynamic rank ordered scheduling mechanism. The 
mechanism allows insertion of elements into a list 
of positions determined by the rank of the ele- 
ments and allows deletion of elements only from 
the top of the list. The arrangement provides for 
10 dynamic aging of the priorities of the elements in 
the list. 

The present invention provides data processor 
interrupt logic which separately maintains stored a 
record of the priorities of processor contexts, which 
15 contexts are active, which context is the current 
executing context and which contexts are request- 
ing to interrupt the current context and continu- 
ously compares the priorities of the current context 
and the highest priority requesting active context 
20 as determined by combining the stored records, 
validating - enabling - the interrupt if its priority is 
the higher. 

Such an arrangement provides interruption 
control in which the executing program of instruc- 
25 tions needs no awareness of the current executing 
context priority nor the priority of any active con- 
text which is not currently executing. It is possible 
to enable altering priority of the interruption by the 
state of the context as opposed to the identity of 
30 the context, that is. to enable interrupt control in 
accordance with the indicated highest priority inter- 
rupt context. 

The present invention also provides a proces- 
sor including such an arrangement and the coun- 
35 terpart method of interruption control in a proces- 
sor. 

As disclosed hereinafter, interruption signals 
are analysed for determining whether or not a 
programmed processor is to be interrupted. The 
40 machine establishes a plurality of operational con- 
texts for the programmed processor together with 
primary and secondary priorities of interruptions for 
each of the contexts. 

A means stores one or more interruption sig- 
45 nals which indicate requests for interruption of the 
processor operation for changing instruction execu- 
tion^ to a context corresponding to the stored in- 
terruption signals, respectively. 

The machine also maintains an indication of all 
50 active contexts in which the programmed processor 
may or may not be currently executing instructions 
and identification of the current context in which 
the programmed processor is executing instruc- 
tions. During predetermined cycles of operation of 
the programmed processor, means compare all of 
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the active contexts and stored interruption signals 
with each other including ascertaining the primary 
and secondary priorities of each for indicating a 
highest priority active context or interruption signal. 

The highest priority of the indicated highest 
priority active context or interruption signal with the 
current context in both primary and secondary 
priorities and interrupting the programmed proces- 
sor when the indicated highest priority active con- 
text or Interruption signal is higher than the priority 
of the current context. 

None of the above-discussed documents sug- 
gests a flexible but efficient interruption procedure 
or apparatus which is based upon an executing 
context, which enables quiescing any active con- 
text, whether executing or not. and for tie breaking 
between any interrupts for contexts having the 
same priority of intenruption. 

The present invention will be described further 
by way of example with reference to an embodi- 
ment thereof as illustrated in the accompanying 
drawings in which 

Rg. 1 is a simplified block diagram of a - 
programmed processor for use in a peripheral con- 
troller and which is incorporated into a single semi- 
conductor chip; 

Fig. 2 diagrammatically illustrates a context 
and interrupt control or manager for use in the Rg. 
1 illustrated programmed processor; 

Rg. 3 is a simplified flow diagram showing 
response to a valid interrupt and program initiated 
context quiescing in the Rg. 1 illustrated processor; 

Rg. 4 is a simplified machine operations 
chart showing operation of the Fig. 2 illustrated 
apparatus; 

Rg. 5 is a simplified machine operations 
chart showing context quiescing when using the 
Fig. 2 illustrated context manager; and 

Fig. 6 is a simplified machine operations 
chart illustrating finding the highest priority active 
context or context related to an inten^ption signal 
by the Rg. 2 illustrated context manager. 

Referring now more particularly to the appen- 
ded drawing, like numerals indicate like parts and 
structural features in the various figures, Rg. 1 
illustrates a programmed processor system which 
is a part of a peripheral controller (not shown) 
integrated into a single semiconductor chip 10. The 
system includes a chip processor 11 which con- 
sists of microprocessor circuits of any usual de- 
sign. An instruction store 12 is located off-chip and 
is accessible by processor 1 1 for fetching instruc- 
tions to be executed. A set of storage registers 1 3 
(which can be a RAM) in chip 10 are connected to 
chip processor 11 over in- chip bus 14. Bus 14 has 
the usual plurality of electrical conductors, as is 
known, some of the conductors carry data signals 
while other conductors carry tag or control signals. 



Such an arrangement can also be considered as 
two buses, a data bus and a control bus. Registers 
13 act as a local store for processor 11. Included in 
registers 13 is a program save area 15 used as 

5 later described for program storage word (PSW) 
swaps. A plurality of bus adapters 16 operatively 
connect in-chip bus 14 to a plurality of other func- 
tional chips (such chips, not shown, operatively 
connect the respective bus adapters 16 to other 

10 functioning chips which in turn are connected to 
host processor channels, peripheral devices and 
the like) on a circuit board (not shown), to other 
circuit boards (not shown) or other devices (not 
shown) as may be appropriate. Interrupt circuits 18 

;5 are connected to in-chip bus 14 for communication 
with chip processor 11 for interrupting the opera- 
tion of same, as is known in the art. 

Interrupt circuits 18 receive diverse program 
execution interrupting signals. A highest priority of 

20 interrupt, which is fixed in the illustrated embodi- 
ment, is a p>ower on reset (POR) received over 
external chip connection 20 from an external 
source (not shown) indicating that a power reset is 
occurring. Another external interrupt of fixed high- 

25 est priority is a trap signal received over external 
chip connection 21 . The response of chip proces- 
sor 1 1 to these two types of interruptions is known. 
A set of external interrupt input chip connections 
22 connect other chips, such as referred to above 

30 and which are connected to one or more of the 
data buses 17 over which the processor system on 
chip 10 communicates. A set of chip internal inter- 
rupt inputs 23 also go into circuits 18. The aspect 
of the above which is material to the present inven- 

35 tion relates to the handling of all of the above- 
identified interruption signals and managing the 
context in which chip processor 11 executes 
streams of instructions. 

Fig. 2 is a simplified showing of interrupt cir- 

40 cuits 18. Hardware interrupt register 30 is a double- 
rank register which asynchronously receives in- 
terruption request signals in a first rank (not 
shown). Register 30 is a phase-hold register which 
holds its signal contents for one interrupt evaluation 

45 cycle; about one cycle of machine operation. The 
interrupt signals inputted to the register 30 either 
can remain active until the interrupt is honoured or 
can be reissued each machine cycle until the inter- 
rupt is honoured. Each time a cycle of chip proces- 

50 sor 1 1 reaches a predetermined elapsed time from 
the beginning of a cycle, the request signals in a 
first rank (not shown) of register 30 are transferred 
to its second rank (not shown). The later-described 
circuits effectively scan the second rank of register 

55 30 for reading the received interrupt requests. 
There is one bit position in register 30 correspond- 
ing to a respective context, as will become appar- 
ent. 
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Chip processor 11 executes in only one con- 
text of a plurality of possible contexts. Each of the 
contexts may be set up and entered into by chip 
processor 1 1 under the management and control of 
interrupt circuits 18. The priority of interrupt is set 
as later described, by program or software means. 
Such setting during a context execution reflects the 
current state of the context. That is. a designer can 
incorporate into the programming or software con- 
trols beyond the present description which alter the 
interrupt priorities in accordance with the design. 
The Fig. 2 illustrated apparatus and system enable 
this flexibility. Also, the executing program of chip 
processor 11 has no need to know which of the 
contexts it is executing in nor how may nor which 
contexts are active (work is still to be done in those 
context which are active). All of this control and 
management is performed by interrupt circuits 18 
with minimal software interaction in chip processor 
11. Active context register 31 stores identifications 
of all the currently active contexts. Such identifica- 
tions are bit positions in the register which cor- 
respond to the respective context; one bit per con- 
text, A set bit indicates the corresponding context 
is active while a reset bit indicates the correspond- 
ing context is not active, i.e. quiesced. This storage 
includes the currently executing active context, 
such executing context is also identified by a cor- 
responding bit being set in current context register 
32. as will become apparent. Processor 11 sets 
and senses the contents of active context register 
31 via bus 14 while later-described circuits set 
current context register 32; that register can be 
sensed or written to by chip processor 11. The 
later-described valid Interrupt handling and quiesc- 
ing context handling involves chip processor 1 1 to 
the extent that it updates the contents of active 
context register 31 . This action does not imply that 
program execution within a given context requires 
any information as to which contexts are active. 

At a predetermined point in each cycle of chip 
processor 11 operations, a cycle clock signal from 
processor 11 travels over line 35 to actuate the 
register 30 second rank and the active context 
register 31 to transfer a copy of their respective 
contents through a set of logic-OR circuits 36, each 
such logic- OR circuit merges like positioned bits 
of the two registers, i.e. bit signals logically asso- 
ciated with the same context, and passes the 
merged bit signals to find highest circuit 37. here- 
after FH circuit 37. FH circuit 37 staticises the 
merged bit signal in a suitable register (not shown) 
for later-described processing. Such proc ssing 
identifies which of the merged bit signals (either 
active context or interrupt request) have the highest 
found priority of interruption. Following identifica- 
tion of the highest priority active context or re- 
ceived request, FH circuit indicates to encode cir- 



cuit 38 which bit (i.e. which context) has the high- 
est priority for a priority comparison between the 
identification of the current context of register 32 
priority. Firstly, the bit is encoded by encode circuit 

5 38 into an address quantity identifying the save 
area 1 5 address which is to store the PSW for the 
identified highest found priority. Compare circuit 39 
receives the bit indicating the current context over 
bus 40 from register 32. Compare 32 encodes the 

10 bit into save area 15 address for the current con- 
text. The save area 15 addresses for the context 
PSW*s are arranged in a predetermined order. 
When compare circuit 39 finds the address from 
encode circuit 38 is different from the address 

75 received from current context register 32 and the 
highest found interrupt has a higher priority than 
the current context priority, a valid interrupt signal 
is generated. The valid interrupt signal is supplied 
over line 41 to chip processor 11. Substantially 

20 simultaneously, the contents of current context reg- 
ister 32 are updated via AND circuits 42 as en- 
abled by the valid interrupt signal to the context 
associated with the found highest priority. Alter- 
nately, chip processor 1 1 may update the contents 

25 of current context register 32 to reflect the up- 
coming PSW swap. Also address register 44 is 
enabled to receive the new save area 15 address 
for enabling chip processor 11 to effect a known 
PSW swap between the two contexts, the interrupt- 

30 ing and interrupted contexts. At this time the active 
context register 31 is updated via bus 14 by chip 
processor 11 to reflect honouring the interrupt 
which activates a quiesced context. The bit position 
in the register 30 second rank corresponding to the 

35 interrupting context (found highest-priority context) 
is reset by the phase-hold time expiring. 

The operation of FH circuit 37 combines the 
identification of the contexts received from regis- 
ters 30.31 with assigned context priorities stored in 

40 the context priority registers 45. Preferably during 
system initialisation (such as PGR), the chip pro- 
cessor accesses the registers 45 via bus 14 for 
setting same to initially and dynamically assign 
priorities to the contexts. The dynamic assignment 

45 reflects the current state of the current executing 
context. In some instances the current executing 
context may not dynamically change all of the 
context priorities. Some of the context priorities 
may still reflect the state of an earlier executing 

50 context which has either finished or was inter- 
rupted. Each of the registers 45 have a predeter- 
mined number of bit positions, one bit position for 
each of the contexts. The lower number the bit 
position in each register, the higher the priority that 

55 position indicates. The lowest numbered and high-, 
est numbered bit positions are not settabie. such 
positions are respectively r served for traps and for 
background processing. During a POR the contents 
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of registers are cleared requiring chip processor 1 1 
to again establish initial assigned priorities. The 
lowest numbered bit which is set in the respective 
registers 45 indicate the priority for the correspond- 
ing context. If no bit is set in any one register, then 
that context has no priority assigned, i.e. if no 
external unit is attached which would cooperate 
with such a context or for some reason the in- 
terruption by a context is to be inhibited or masked 
for reasons beyond the present description, then 
erasing or not setting the respective one of the 
registers 45 effectively masks out interrupts in- 
tended for that context. In various ones of the 
context priority registers, some of the bit positions 
may not be allowed to be assigned to such context. 
This control masks certain priorities from a context, 
such selections are a matter of design choice. 

FH circuit 37 for each of the active contexts 
and stored inten-upt requests received via logic-OR 
circuits 36. accesses the respective one of the 
context priority registers 45 for ascertaining the 
priority assigned to the context. The scan of regis- 
ters 45 reveals which of the contexts being evalu- 
ated has the highest assigned priority to enable FH 
circuit 37 to emit the above-described signal to 
encode circuit 38. It is to be understood that sev- 
eral designs and procedures may be employed for 
evaluating the priority scanning within circuit FH 
37. The Rg. 6 machine operations chart illustrates 
the logic design of FH circuit 37. 

The software interaction of chip processor 11 
with the interrupt processing is shown in Rg. 3 in 
extremely simplified form. In responding to a valid 
interrupt signal on line 41, chip processor 11 in 
step 50 responds to the line 41 signal to read 
register 44 in preparation for a PSW swap in the 
next machine cycle at step 51. No instruction is 
fetched from instruction store 12 for step 51. Fol- 
lowing step 51 in the second machine cycle of the 
interruption processing, chip processor 11 is op- 
erating in the interrupting context. When chip pro- 
cessor 11 has completed processing for a given 
context, that context is quiesced at step 52. In this 
step, chip processor 1 1 supplies a quiesce signal 
over line 47 to interrupt circuits 18 to set current 
context register 32 to background processing 
(cleared) and reset the associated active bit in 
active context register 31 such that during the 
cycle of circuit 18 operation any current highest 
priority active context or received interrupt request 
is able to become the interrupting context, all as 
above described. Line 47 carries the quiesce signal 
for clearing current context register 32. Line 48 
represents resetting the associated bit in active 
context register 31. In other words, the software 
executing in chip processor 1 1 merely initiates the 
quiescing of a context. 

The general rnachine operations of FH circuit 
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37 are shown in Rg. 4. Machine step 60 represents 
the asynchronous receipt of interrupt requests by 
register 30. In a first machine cycl 61, in time 
coincidence with software machine step 50, circuits 

5 18 perform the next described machine steps. At 
step 62 circuits 18 receive the outputs of !ogic-OR 
circuits 36 as the input signals from interrupt regis- 
ter 30 and active context register 31. At step 63. 
circuits 18 find which of the contexts, if any, repre- 

10 sented by the received input signals, has the high- 
est assigned priority. Then at decision step 64 
(corresponding to compare circuit 39 operation), 
whether the highest assigned priority measured in 
step 63 is greater than the priority level of the 

;5 current executing context is measured. If the cur- 
rent priority level is higher than or equal to the 
found priority level, then no action is taken as 
indicated by line 65, i.e. no valid interrupt signal is 
generated. When the current context's priority is 

20 not higher than or equal to the found priority, then 
at machine step 66 the bit position in the second 
rank of register 30 is reset and a valid interrupt 
signal is supplied over line 41 to ''set up new 
context". Then in the next ensuing machine cycle 

25 67. chip processor performs the known PSW swap 
at step 52. 

Fig. 5 is a machine operations chart illustrating, 
in simplified form, quiescing a context. At machine 
step 70, chip processor determines to end a con- 

30 text. This context is usually the currently executing 
context indicated in register 32, no limitation there- 
to intended. Extending from step 70 is a line repre- 
senting the quiesce signal on line 47. In the next 
machine step 71 the line 47 quiesce signal resets 

as current context register 32. In machine step 73 the 
corresponding active bit in active context register 

31 is reset (see line 48 in Rg. 2) by the quiesce 
signal travelling over line 47. Processor 11 can 
reset the active bit via bus 14. In machine step 74 

40 the processor 11 is in background (lowest priority 
level) context. Then in machine step 75. interrupt 
circuits 18 again find the highest priority active 
context or interrupt as above described. It is to be 
understood that processor 11 can set register 32 

45 during the PSW swap step 52 rather than having 
the setting being accomplished using electronic 
circuits. Also processor 11 could set current con- 
text register 32 to the background level (lowest 
priority) during machine step 70 but before any 

50 action is taken for setting current context register 

32 by circuits 18; it is prefen-ed to relieve proces- 
sor 1 1 of such activities. 

The machine operations of FH circuit 37 is next 
described with respect to Rg. 6. Operations are 
55 initiated as indicated by line 80. Read step 81 
captures the outputs of logic-OR circuits 36. In the 
match interrupt/context with priority step 82, POR- 
trap bit is examined on the first pass of the oper- 

5 
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ations. If it is set. then the machine operations 
follow path 83 to set up a valid interupt signal by 
actuating encode 38 and other circuits to operate 
as above described. If POR-trap is not set. then the 
next bit position of the FH circuit 37 holding regis- 
ter (not shown) is sensed. If set. the corresponding 
register 45 is sensed for obtaining the assigned 
priority level. At machine step 84. the sensed prior- 
ity level is compared with the contents of a one- 
byte register (not shown) used to store the highest 
level of priority yet sensed in this cycle of opera- 
tion. During the first pass, the contents of the one- 
byte register Is the highest number representing 
background processing. It also could be set to the 
priority of the current context. Compare circuit 39 
only provides for a valid interrupt signal if the found 
highest priority is greater than the current priority 
level. In any event, if the compare at step 84 finds 
the priority of the context being examined is lower 
than the priority in the one-byte register, then later- 
described housekeeping operations occur. When 
compare step 84 finds the priority of the context 
being examined is a higher priority than the con- 
tents of the one-byte register, then at step 86 the 
priority of the context being examined and the 
context identification is stored in a one-byte regis- 
ter. If at compare step 84 the compared priorities 
are equal, then at machine step 87 the address of 
the context register 45 (context number, not prior- 
ity) and the context register 45 address for the 
context identified in the one-byte register are com- 
pared. As a tie-breaker operation, the context hav- 
ing the lowest register 45 address (lowest context 
number) is determined to have the highest priority, 
a fixed second level evaluation of priority to allow 
multiple contexts to be assigned a like priority 
level. When the address of the context being evalu- 
ated is higher, then later described housekeeping 
operations occur. Otherwise, when the address of 
the context being evaluated is lower (higher prior- 
ity), then that address and priority level are stored 
in a one byte register at step 88. The housekeep- 
ing operations begin from any of the steps 84, 86, 
87 or 88. In step 90, it is determined whether or not 
more contexts/requests received from registers 30. 
31 have to be examined. If not, machine operations 
proceed to step 64 over line 91. The next bit. 
identified at step 92. from the input signals is then 
obtained at step 81 and the loop of operations 
repeat until it is determined that all of the set bits 
received by FH circuits 37 have been examined. 
The found highest information is then transferred 
by FH circuit 37 to encode 38. 



Claims 

1. Data processor interrupt logic which sepa- 
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rately maintains stored a record of the priorities of 
processor contexts, which contexts are active, 
which context is the current executing context and 
which contexts are requesting to interrupt the cur- 

5 rent context and continuously compares the priorit- 
ies of the current context and the highest priority 
requesting active context as determined by com- 
bining the stored records, validating - enabling - 
the interrupt if its priority is the higher. 

10 2. A data processor including interrupt logic as 

claimed in claim 1 and comprising, in combination: 
interrupt storage storing indications of interruption 
signals; 

active context storage storing indications of all con- 
75 texts that are currently active for the processor; 
priority storage storing context priorities; 
current context storage storing an identification of 
the current context in which the processor is ex- 
ecuting; 

20 find logic operatively connected to the interrupt, 
active context and priority storages receiving the 
stored indications therefrom and determining which 
active context indicating an interrupt request has 
the highest priority; 

25 interrupt validating logic connected to the find log- 
ic, to the priority storage and to the current context 
storage for comparing the priorities between the 
highest priority context indicated by the find logic 
and the priority of the current context for indicating 

30 a valid interrupt when the find logic indicated prior- 
ity is higher than the current context priority; 
logic connected to the interrupt validating logic for 
responding to the valid interrupt indication for inter- 
rupting the programmed processor; and 

35 activating logic connected to all of the above re- 
cited logic for actuating such logic to determine 
whether a stored indication of an interruption signai 
represents a valid interrupt. 

3. A processor as claimed in claim 2. wherein 
40 the priority storage has an addressable context 

register for each of the contexts, each of the ad- 
dresses of the context register being a secondary 
interruption priority, each of the context registers 
storing a primary interruption priority of the context 

45 and there is provided resolution logic in the find 
logic responsive to two of the contexts having an 
identical stored primary interruption priority for 
comparing the addresses of the two context regis- 
ters for the two contexts and selecting a context 

50 register having a predetermined address relation- 
ship of the two context registers for indicating the 
context corresponding to the selected context reg- 
ister as the context with a higher priority between 
the two contexts having an identical primary in- 

55 terruption priority. 

4. A processor as claimed in claim 3. wherein 
the active context storage, the current context stor- 
age and the context registers of the priority storage 

6 
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are addressable by the processor such that the 
contents of the active context, current context and 
priority storages are settable by programming ex- 
ecuting in the processor. 

5. A processor as claimed in claim 4. further s 
including end context logic connected to the active 
context storage and to the find logic for actuating 
same to erase an indication of the current context 
from the active context storage and to actuate the 

find logic to identify the highest priority context or w 
interruption signal and connected to the interrupt 
validating logic to make the find logic identified 
highest priority context, the new current context. 

6. In a data processor, a method of processing 
interrupt signals for determining whether or not an is 
interrupt is to be taken, the method including the 
machine-executed steps of: 

establishing a plurality of operational contexts for 
the programmed processor and primary and sec- 
ondary priorities of interruptions for each of the 20 
contexts; 

storing one or more interruption signals which in- 
dicate requests for interruption of the processor 
operation for changing instruction execution to a 
context corresponding to the stored interruption 25 
signals, respectively; 

maintaining an indication of all active contexts in 
which the programmed processor may or may not 
be currently executing instructions and identifica- 
tion of the current context in which the pro- 30 
grammed processor is executing instructions; 
during predetermined cycles of operation of the 
programmed processor comparing all of the active 
contexts and stored interruption signals with each 
other including ascertaining the primary and secon- 35 
dary priorities of each for indicating a highest prior- 
ity active context or interruption signal; and 
comparing the indicated highest priority active con- 
text or interruption signal with the current context in 
both primary and secondary priorities and interrupt- 4o 
ing the programmed processor when the indicated 
highest priority active context or interruption signal 
is higher than the priority of the current context. 

7. A method as claimed in claim 6, further 
including quiescing the current context and select- 4S 
ing the indicated highest active context or interrup- 
tion signal indicated context as the current context. 
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